Complexes of tournaments, directionality filtrations and persistent homology

نویسندگان

چکیده

Abstract Complete digraphs are referred to in the combinatorics literature as tournaments. We consider a family of semi-simplicial complexes, that we refer “tournaplexes”, whose simplices In particular, given digraph $${\mathcal {G}}$$ G , associate with it “flag tournaplex” which is tournaplex containing directed flag complex but also geometric realisation cliques not directed. define several types filtrations on tournaplexes, and exploiting persistent homology, observe tournaplexes provide finer means distinguishing graph dynamics than complex. then demonstrate power these ideas by applying them data arising from Blue Brain Project’s digital reconstruction rat’s neocortex.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Matroid Filtrations and Computational Persistent Homology

This technical report introduces a novel approach to efficient computation in homological algebra over fields, with particular emphasis on computing the persistent homology of a filtered topological cell complex. The algorithms here presented rely on a novel relationship between discrete Morse theory, matroid theory, and classical matrix factorizations. We provide background, detail the algorit...

متن کامل

Persistent homology in graph power filtrations

The persistence of homological features in simplicial complex representations of big datasets in R n resulting from Vietoris-Rips or Čech filtrations is commonly used to probe the topological structure of such datasets. In this paper, the notion of homological persistence in simplicial complexes obtained from power filtrations of graphs is introduced. Specifically, the rth complex, r ≥ 1, in su...

متن کامل

Topological trajectory classification with filtrations of simplicial complexes and persistent homology

In this work, we present a sampling-based approach to trajectory classification which enables automated high-level reasoning about topological classes of trajectories. Our approach is applicable to general configuration spaces and relies only on the availability of collision free samples. Unlike previous sampling-based approaches in robotics which use graphs to capture information about the pat...

متن کامل

Spectral Sequences, Exact Couples and Persistent Homology of filtrations

In this paper we study the relationship between a very classical algebraic object associated to a filtration of topological spaces, namely a spectral sequence introduced by Leray in the 1940’s, and a more recently invented object that has found many applications – namely, its persistent homology groups. We show the existence of a long exact sequence of groups linking these two objects and using...

متن کامل

Morse Theory for Filtrations and Efficient Computation of Persistent Homology

We introduce an efficient preprocessing algorithm to reduce the number of cells in a filtered cell complex while preserving its persistent homology groups. The technique is based on an extension of combinatorial Morse theory from complexes to filtrations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of applied and computational topology

سال: 2021

ISSN: ['2367-1726', '2367-1734']

DOI: https://doi.org/10.1007/s41468-021-00068-0